The volume of the 10 Birkhoff polytope 
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The n th Birkhoff polytope is defined as 
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often described as the set of all n x n doubly stochastic matrices. B n is a convex polytope with 
integer vertices. A long-standing open problem is the determination of the relative volume of B n . 
In we introduced a method of calculating this volume and used it to compute voli3g. This note 
is an update on our progress: with the same program, we have now computed 


vol& 


10 


727291284016786420977508457990121862548823260052557333386607889 
828160860106766855125676318796872729344622463533089422677980721388055739956270293750883504892820848640000000 


We computed this using the spare time on most of the 50 Linux workstations in the Mathematics 
department at Binghamton. The total computation time, scaled to a 1GHz processor, was 6160 
days, or almost 17 years. 

As in PP, we computed part of the Ehrhart polynomial of B\q, that is, the counting function 

#(i£ 10 nz 100 ) , 

a polynomial in the integer variable t. The leading term of this polynomial is vol£>io/10 9 . For 
details, as well as the computational tricks which were again used in our computation, we refer to 
our paper and the accompanying web site www.math.bingriamton.edu/dennis/Birkhoff. 

Some final remarks: 

1. Unless the editors of Discrete & Computational Geometry will allow us to insert these new 
results in the final version of pQ, this note will solely be published on the Mathematics ArXiv 
(front .math. ucdavis . edu). 

2. We will not attempt to compute vol23n with our current algorithm. 
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